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La presente invention concerne un routeur virtuel distribue sur un 
reseau support et un procede de routage de paquets entre plusieurs reseaux 
locaux virtuels en s'appuyant sur un reseau de commutation dont le graphe 
est eventuellement variable du fait de la mobilite de ses noeuds. 
5 L'expression « routeur virtuel distribue » est utilisee pour designer 

le procede de routage. Le reseau de commutation sous-jacent est aussi 
appele « reseau support ». 

Les noeuds du reseau communiquent entre eux piar exemple a 
I'aide d'arteres dont la configuration ou I'existence peuvent evoluer dans le 
10 temps, ceci conduisant a une mobilite des noeuds. 

L'invention s'applique notamment pour des paquets au format IP 
du protocole « INTERNET ». 

La presente invention trouve par exemple son application dans les 
reseaux de type ATM. 
15 Elle trouve son application pour I'emulation de routage dans tous 

les reseaux utilisant des techniques de commutation. 



Selon Tart anterieur, le routage est effectue a I'aide d'un* 
equipement denomme routeur qui effectue le relayage des paquets entrant 
20 sur un joncteur de cet equipement vers un joncteur de sortie en fonction de 
I'adresse IP de destination du paquet et en fonction d'une table de routage. 

Lorsque le routage s'effectue entre reseaux locaux tres nombreux 
et tres eloignes les uns des autres, un reseau maille de routeurs composes 
de routeurs d'acces et de routeurs de transits est generalement utilise. 
25 Une telle configuration presente certains inconvenients, 

notamment les suivants : 

1) le temps de transit d'un paquet dans le reseau est altere par la multiplicity 
des routeurs a traverser, 

2) la notion de qualite de service (QoS) n'est pas prise en compte, 
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La figure 1 represente une vue d'un reseau ATM 1 (niveau 2) 
comportant plusieurs commutateurs 2 (correspondant par exemple aux 
noeuds X, Y et Z du reseau) et plusieurs arteres 3, chacune des arteres 
5 reliant deux commutateurs. Ce reseau a notamment pour fonction 
d'interconnecter, en emulation de reseau local, differents equipements 4 
jouant le role de passerelles entre plusieurs reseaux ethernet 5, denotes Ui, 
Vi, Uj, et Vk auxquels ils sont raccordes et le reseau ATM 1. Differentes 
stations peuvent etre connectees a chaque reseau ethernet. 
10 Un reseau ethernet designe par un identificateur i, j, ....est relie a 

un VLAN designe par le meme identificateur. 

Ainsi, dans I'exemple de la figure 1, les reseaux Ui et Vi 
correspondent au meme VLANi, le reseau Uj au VLANj et les reseaux Uk, Vk 
au VLANk. 

15 Le reseau ATM 1 off re un service de pontage selon Tart anterieur 

par exemple entre les differents reseaux appartenant a un meme VLAN et un 
service de routage selon I'invention par exemple entre les trois VLANs 
VLANi, VLANj et le VLANk. 

20 La figure 2 represente un reseau comportant des elements 

identiques a ceux decrits a la figure 1 et ayant les memes references, dans 
lequel le noeud X est isole du reste du reseau. Les nceuds Y et Z sont relies 
par une artere de communication 3. Le reseau comporte deux composantes, 
une premiere composante comprenant le noeud X isole et une deuxieme 

25 composante comprenant les deux noeuds X et Y et I'artere de communication 
3. 

L'objet de I'invention est notamment de proposer une architecture 
de commutateur adaptee pour assurer les services d'intercommunication 
entre les reseaux au sein de chaque composante, c'est-a-dire, au sein de la 
30 premiere composante le routage entre Ui et Vk et au sein de la deuxieme 
composante le routage entre Vi, Uj et Uk. 
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Le commutateur 2 detaille a la figure 3 comporte par exemple : 

• une fonction d'acces IP 20 selon I'invention qui est detaillee a la figure 4, 

• une fonction LES/BUS 21, abreviation anglo-saxonne de LAN Emulation 
5 Server/ Broadcast or Unknown Server, 

• une fonction LECS 22, abreviation anglo-saxonne de LAN Emulation 
Configuration Server, et 

• une fonction MPS 23, abreviation anglaise de MPOA server, 

les trois dernieres fonctions sont designees dans la description 
10 pour des raisons de simplification par Texpression «fonction serveur » et 
presentent des caracteristiques connues de I'art anterieur. 

La figure 4 detaille un exemple de realisation d'une fonction 
d'acces IP 20 implantee dans un noeud et presentant des caracteristiques 
15 selon ('invention. 

Cette fonction d'acces IP 20 denotee par le sigle FAx ou I'indice x 
correspond au noeud concerne, ici le noeud X comporte par exemple : 

• un LEC transit 201 denote Tx, ayant I'indice du noeud concerne, LEC 
etant I'abreviation anglo-saxonne de LAN Emulation Client, 

20 • n LECs routeur 202 denotes Rix ou n est le nombre de VLANs, i 
correspond a I'indentificateur du VLAN et x I'indice du noeud concerne, 

• une fonction de relayage 203, qui regoit le paquet IP et le traite en 
fonction de son en-tete, par exemple elle modifie I'en-tete et reemet le 
paquet, 

25 • une table de routage 204, contenant des donnees de routage, 

• une fonction de routage 205, 

• une fonction d'election 206 qui permet d'attribuer la desserte de chaque 
VLAN a une fonction d'acces unique, et 

• une liste Lx 207 de VLANs desservis. 




Ces differents elements et leurs interactions avec le reseau sont 
explicates ci-apres. 
LEC transit 201 

Le reseau support ATM comporte par exemple un LAN emule 
5 (ELAN) denomme ELAN de transit dont toutes les fonctions d'acces IP sont 
clientes par I'intermediaire d'une fonction LEC denommee « LEC transit « . 
Par exemple, la fonction LEC transit de la fonction d'acces du nceud X est 
notee LEC Tx. Celles des noeuds Y et Z sont respectivement notees LEC Ty 
et LEC Tz. Le LEC transit est relie a I'ELAN de transit. 
10 LEC routeur 202 

A chaque VLAN est associe dans le reseau support un unique 
LAN emule denomme ELAN-pont, dont toutes les fonctions d'acces sont 
clientes par I'intermediaire d'une fonction LEC (LAN Emulation Client), 
denomme LEC routeur. Un ELAN-pont est designe comme les VLAN par un 

15 identificateur i, j 

Par exemple, la fonction d'acces IP FAx du noeud X est cliente de 
chaque ELAN-pont ELANi associe au VLANi, par I'intermediaire du LEC 
routeur Rix. 
Liste Lx 207 

20 Elle a notamment pour fonction d'identifier les VLANs desservis 

par la fonction d'acces FAx. 

La constitution d'une liste Lx est par exemple effectuee de la 
maniere suivante : pour une composante donnee d'un reseau comportant m 
noeuds ayant un identificateur x, y, .... et done m listes Lm, I'intersection de 

25 deux quelconques des listes Lm correspond a I'ensemble vide. 

Dans I'exemple donne aux figures 1 et 5 ou la composante du 
reseau consideree comporte trois noeuds denotes X, Y et Z, les listes 
correspondantes Lx, Ly et Lz sont determinees de fa<?on telle que lorsque 
Ton prend deux quelconques de ces trois listes leur intersection est egale a 

30 0. Dans cet exemple, pour le nceud X, Lx={i, j}, pour le noeud Y, Ly={k} et 
pour le noeud Z, Lz={}. 
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II est possible cl'utiliser un protocole d'election connu de I'lHomme 
du metier, par exemple le protocole VRRP normalise a TIETF sous la 
reference RFC 2338. 

La mise en oeuvre du protocole d'election est par exemple 
5 assuree par |.a fonction d'election 206 implantee dans chaque fonction 
d'acces FAx, FAy, FAz et dialoguant avec les fonctions homologues des 
autres nceuds faisant partie de la meme cpmposante du reseau, par echange 
de paquets sur les ELANs-pont via les LECs routeurs Rix mentionnes. 

10 Fonctions de routaqe et de relavaqe et la table de routaqe 

Les fonctions d'acces IP, FAx, FAy,....mettent en oeuvre une 
fonction de routage et une fonction de relayage, ainsi qu'une table de 
routage connues de I'art anterieur. 

La fonction de routage 205 entretient une table de routage 204 
15 grace a un dialogue avec les fonctions de routage homologues par 
I'intermediaire d'un protocole de routage. 

La fonction de relayage 203 permet de relayer tout paquet 
provenant d'un ELAN vers un autre ELAN en fonction de son adresse IP de 
destination et des informations contenues dans la table de routage. 
20 Du point de vue du routage, toutes les fonctions d'acces IP d'une 

meme composante sont adjacentes via I'ELAN de transit. Le protocole de 
routage utilise I'ELAN de transit pour diffuser les informations de routage 
vers les homologues en direction des ELANs-pont ELANi, ELANj,....ou i, j, 
appartiennent aux listes Lx definies en utilisant un principe mentionne ci- 
25 dessus, via les LECs routeurs associes. 

Un principe de mise en oeuvre d'une fonction d'acces implantee 
dans un noeud, par exemple FAx implantee dans le nceud X peut etre le 
suivant : 

• La fonction d'acces IP FAx relaye par exemple tous les paquets IP re?us 
30 sur les LECs routeur LEC Rix ou i appartient a Lx en se basant sur 



I'adresse IP destinataire et les informations contenues dans la table de 
routage. 

• Si le destinataire du paquet IP est une fonction interne a la fonction 
d'acces FAx, telle que la fonction d'election ou la fonction de routage, 
le paquet IP est remis directement a cette fonction interne ; 

• Sinon 

• si le VLAN destinataire j par exemple, appartient a la liste Lx des 
VLANs destinataire, la fonction d'acces FAx active sa fonction de 
relayage 203 afin de relayer le paquet IP vers le LEC routeur Rjx 
du noeud x en liaison avec I'ELAN j relie au VLANj, 

• si le VLAN destinataire j n'appartient pas a la liste Lx, il ne fait pas 
partie des VLANs desservis par le noeud X le paquet IP est relaye 
vers le LEC transit Tx qui 1'emet sur I'ELAN de transit en direction 
d'un LEC de transit indique dans la table de routage (connu sous 
I'expression next hop), par exemple Ty, le LEC de transit du noeud 
Y. 

• Les LECs routeurs Rmx du noeud x ou I'identifiant m n'appartient pas 
a la liste Lx restent inactifs, par exemple Rkx sur la figure 5. Dans ce 
cas, seuls les paquets IP a destination de la fonction interne d'election 
sont acceptes. 

• La fonction d'acces FAx relaye aussi tous les paquets IP recpus sur le 
LEC transit Tx en utilisant I'adresse IP destinataire et les informations 
contenues dans la table de routage. 

• Si le destinataire du paquet IP est la fonction interne de routage 
205 implantee au niveau du noeud X, le paquet IP est remis 
directement a cette fonction, 

• Si le paquet est a destination d'un VLANi desservi par la fonction 
d'acces FAx c'est-a-dire appartenant a la liste Lx, le paquet est 
relaye vers le LEC routeur de la fonction d'acces ayant pour indice 
I'identifiant i du VLAN et I'indice x du noeud, Rix ; 
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• Si le paquet est a destination d'un VLAN non desservi par la 
fonction d'acces (I'identifiant i du VLAN n'appartient pas a la liste 
Lx, la fonction d'acces FAx relaye le paquet en tenant compte des 
informations contenues dans la table de routage 204 vers I'ELAN 
5 de transit. 

Chaque VLANm d'identifiant m dispose d'un ou plusieurs acces au 
service de routage par I'intermediaire de fonctions LEG de I'ELAN pont 
correspondant ELANm associe au VLANm. Ces fonctions LEC sont 
10 denommees « LEC usager ». 

Par exemple le VLANi dispose de plusieurs LECs designes par 
LEC Ui, LEC Vi qui sont connectes physiquement a des nceuds quelconques 
du reseau support, ces LECs faisant partie de PELAN-pont d'identifiant i. , 

Certains LECs usagers peuvent etre internes a un noeud . du 
15 reseau, lorsque ce dernier off re des acces ethemet. 

Des courts-circuits permettant I'echange de flots de donnees a 
duree suffisamment longue sont etablis automatiquement par MPOA 
(abreviation en langue anglo-saxonne de Multiprotocol Over ATM) 



20 La figure 5 represente un exemple d'architecture du routeur virtuel 

distribue selon I'invention dans une composante du reseau. 

La fonction de routage virtuel distribue est realisee par exemple 
par une communaute de plusieurs fonctions d'acces IP 20 referencee FAx, 
FAy, FAz....reliees entre elles, en emulation de reseau local, par un ELAN de 

25 transit 8 et par n ELANs-ponts 9 designes ELANi, ELANj, ELANk ou n est le 
nombre de VLANs et i est Tidentificateur d'un VLAN. 

Dans chaque commutateur par exemple le commutateur X, le LEC 
transit Tx est relie a I'ELAN de transit 8 et les LECs routeur Rix, Rjx, Rkx 
sont relies chacun a I'ELAN-pont correspondant ELANi, ELANj, ELANk. 
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Pour le commutateur Y le LEC transit est relie a I'ELAN transit 8 et 
chaque LEC routeur est relie a I'ELAN correspondant Riy a ELANi, Rjy a 
PELANj, Rky a I'ELANk. 

Pour le commutateur Z, le LEC transit est relie a I'ELAN transit 8 
5 et chaque LEC routeur est relie a I'ELAN correspondant Riz a ELANi, Rjz a 
I'ELANj, Rkz a I'EIlANk 

Seuls sont actives les LECs routeur Rix tels que i appartient a Lx, 
liste des VLANs desservis contenus dans la table 207 (figure 4). 

Dans I'exemple donne Lx={i, j}, Ly={k} et Lz correspond a 
10 I'ensemble vide. Cette architecture est compatible avec le reseau decrit a la 
figure 1. Les LEC routeurs non actives sont designes par une croix, Rkx, Riy, 
Rjy, Riz, Rjz, et Rkz. 

La figure 6 represente un exemple d'architecture du routeur virtuel 
distribue dans le cas ou le reseau est scinde en deux composantes comme il 
15 a ete represente sur la figure 2. 



Le tableau donne ci-dessous decrit la table d'actions a effectuer 
sur reception d'un paquet au noeud X. 



LEC recepteur 


Destinataire du 


Action 




paquet 




<tous sauf LEC Tx> 


Fonction d'election 


Remettre d la fonction 






d'election 


Rix, Rjx ou Tx 


Fonction de routage 


Remettre a la fonction de 




routage 


Rix ou Tx 


Usager de ELAN j 


Relayer vers Rjx 


Rix, Rjx ou Tx 


Usager de ELAN k 


Relayer vers Tx (next hop Ty) 


Rjx ou Tx 


Usager de ELAN i 


Relayer vers Rix 


Dans tous les autres cas : 


Detruire le paquet 



20 

Dans tous les exemples de realisation decrits ci-dessus, le reseau 
support peut etre un reseau de niveau (2) selon la terminologie connue de 
1'Homme du metier. 
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REVENDICATIONS 

1 - Routeur virtuel distribue sur un reseau support (1), ledit reseau support 
comportant une ou plusieurs composantes, chacune des composantes 
5 comportant au moins deux nceuds (2), communiquant entre eux a I'aide 
d'une artere (3), un noeud comporte une fonction d'acces FAx et des 
fonctions serveurs (LES/BUS, LECS, MPS) caracterise en ce que au moins 
une composante dudit reseau comporte les elements suivants : 

• plusieurs ELANi-pont, chaque ELANi-pont etant relie a un reseau 
10 virtuel VLANi, 

• au moins un ELAN transit, Tx 

• au niveau d'une fonction d'acces FAx, 

• des moyens LEC routeurs Rix adaptes pour relier la fonction 
d'acces FAx a au moins un ELANi associe a un VLANi, 

15 • des moyens (Lx) d'identification des VLANi desservis par la 

fonction d'acces FAx, 

• des moyens (LEC transit) pour relier TELAN transit a la fonction 
d'acces. 

20 2 - Routeur distribue selon la revendication 1 caracterise en ce que Tetape 
d e determination des listes des VLANi desservis est obtenue en considerant 
une quelconque des listes Lm et en determinant le contenu de son 
intersection avec une autre quelconque des listes pour obtenir I'ensemble 
vide. 

25 

3 - Routeur selon la revendication 2 caracterise en ce qu'une liste Lm est 
etablie en utilisant un protocole d'election tel que le protocole VRRP 
normalise a I'lETF. 

30 4 - Routeur selon Tune des revendications 2 ou 3 caracterise en ce qu'il 
comporte une fonction d'election (206) implantee au niveau de la fonction 



14 



d'acces FAx dialoguant avec les fonctions homologues par echange sur les 
ELAN ponts i en utilisant les LECs routeurs Rix. 

5 - Routeur selon Tune des revendications precedentes caracterise en ce 
5 qu'un VLAN comporte au moins une fonction « LEC usager » connecte a un 

noeud du reseau support. 

6 - Routeur selon la revendication precedente caracterise en ce que la 
fonction « LEC usager » est implantee au niveau d'un noeud du reseau 

10 support pour des acces de type ethernet. 

7 - Precede de routage dans un reseau de commutation comportant une ou 
plusieurs composantes, la ou les composantes comportant au moins deux 
nceuds relies par une artere de communication, chacun des nceuds 

15 comprenant une fonction d'acces FAx, caracterise en ce qu'il comporte au 
moins une etape ou la fonction d'acces relaye le paquet de donnees re?us 
sur un des LEC de la maniere suivante : 

(a) Si le destinataire du paquet est une fonction interne de routage implantee 
au niveau d'un noeud X, remettre directement le paquet a ladite fonction, 
20 (b) Si le destinataire du paquet est un VLAN desservi par la fonction d'acces 
FAx, relayer le paquet de donnees vers le routeur ayant le meme 
identifiant 

(c) Si le destinataire du paquet est un VLAN non desservi relayer le paquet 
vers I'ELAN de transit. 

25 

8 - Precede de routage selon la revendication precedente 7 caracterise en ce 
que I'etape (b) est realisee de la maniere suivante : 

o si le VLAN destinataire d'identificateur j appartient a la liste Lx, 
activer la fonction de relayage de FAx et relayer le paquet de 
30 donnees vers le LEC routeur Rjx, ayant pour identificateur 

Tidentificateur du VLAN destinataire, et en ce que 



15 

I'etape ( c) est effectuee de la maniere suivante : 

• si le VLAN destinataire n'appartient pas a la liste Lx, relayer le 
paquet de donnees vers le LEC transit mentionne dans la table de 
routage. 

5 

9 - Procede de routage selon Tune des revendications 7 et 8 caracterise en 
ce que I'etape de relayage est effectuee pour un paquet de donnees regu 
sur le LEC routeur implante dans une fonction d'acces. 

10 10 - Procede selon Tune des revendications 7 et 8 caracterise en ce que 
I'etape de relayage est realisee pour un paquet de donnees re<pu sur le LEC 
transit de la composante du reseau. 

11 - Utilisation du routeur virtuel distribue selon Tune des revendications 1 a 
15 6 ou du procede de routage selon Tune des revendications 7 a 10 des 
reseaux supports de type ATM et des paquets de donnees IP. 



20 
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REVEND!CATIONS 

1 - Routeur virtuel distribue sur un reseau support (1), (edit reseau support 
comportant une ou plusieurs composantes, chacune des composantes 

5 comportant au mpins deux noeuds (2), communiquant enire eux a I'aide 
d'une artere (3), un noeud comporte une fonction d'acces FAx et des 
fonctions serveurs (LES/BUS, LECS, MPS) caracterise en ce que au imoins 
une composante dudit reseau comporte les elements suivants : 

o plusieurs ELANi-pont, chaque ELANi-pont etant relie a un reseau 

10 virtuel VLANi, 

• au moins un ELAN transit, Tx 

• au niveau d'une fonction d'acces FAx, 

• des moyens LEC routeurs Rix adaptes pour relier ia fonction 
d'acces FAx a au moins un ELANi associe a un VLANi, 

15 • des moyens (Lx) d'identification des VLANi desservis par la fonction 

d'acces FAx, 

• des moyens (LEC transit) pour relier I'ELAN transit a la fonction 
d'acces. 



20 2 - Routeur distribue selon la revendication 1 caracterise en ce que i'etape 
de determination des listes des VLANi desservis est obtenue en considerant 
une quelconque des listes Lm et en determinant le contenu de son 
intersection avec une autre quelconque des listes pour obtenir I'ensemble 
vide. 

25 

3 - Routeur selon la revendication 2 caracterise en ce qu'une liste Lm est 
etablie en utilisant un protocole d'election tel que le protocole VRRP 
normalise a I'lETF. 

30 4 - Routeur selon Tune des revendications 2 ou 3 caracterise en ce qu'il 
comporte une fonction d'election (206) implantee au niveau de la fonction 



14 



d'acces FAx dialoguant avec les fonctions homologues par echange sur les 
ELAN ponts i en utilisant les LECs routeurs Rix. 

5 - Routeur selon Tune des revendications precedentes caracterise en ce 
5 qiTun VLAN comporte au moins une fonction « LEC usager » connecte a un 

noeud du reseau support. 

6 - Routeur selon la revendication precedente caracterise en ce que la 
fonction « LEC usager » est implantee au niveau d'un noeud du reseau 

10 support pour des acces de type ethernet. 

7 - Routeur selon Tune des revendications 1 a 6 caracterise en ce qu'il est 
distribue dans des reseaux supports de type ATM avec des paquets de 
donnees de type IP. 

15 

8 - Procede de routage dans un reseau de commutation comportant une ou 
plusieurs composantes, la ou les composantes comportant au moins deux 
noeuds relies par une artere de communication, chacun des noeuds 
comprenant une fonction d'acces FAx, caracterise en ce qu'il comporte au 

20 moins une etape ou la fonction d'acces relaye le paquet de donnees regus 
sur un des LEC de la maniere suivante : 

(a) Si le destinataire du paquet est une fonction interne de routage implantee 
au niveau d'un noeud X, remettre directement le paquet a ladite fonction, 

(b) Si le destinataire du paquet est un VLAN desservi par la fonction d'acces 
25 FAx, relayer le paquet de donnees vers le routeur ayant le meme 

identifiant 

(c) Si le destinataire du paquet est un VLAN non desservi relayer le paquet 
vers TELAN de transit. 



30 9 - Procede de routage selon la revendication precedente 8 caracterise en ce 
que I'etape (b) est realisee de la maniere suivante : 



15 

• si le VLAN destinataire d'identificateur j appartient a la liste Lx, 
activer la fonction de relayage de FAx et relayer le paquet de 
donnees vers le LEC routeur Rjx, ayant pour identificateur 
Tidentificateur du VLAN destinataire, et en ce que 

5 I'etape ( c) est effectuee de la maniere suivante : 

• si le VLAN destinataire n'appartient pas a la liste Lx, relayer le 
paquet de donnees vers le LEC transit mentionne dans la table de 
routage. 

10 10 - Procede de routage selon Tune des revendications 8 et 9 caracterise en 
ce que I'etape de relayage est effectuee pour un paquet de donnees regu 
sur le LEC routeur implante dans une fonction d'acces. 

1 1 - Procede selon Tune des revendications 8 et 9 caracterise en ce que 
15 I'etape de relayage est realisee pour un paquet de donnees regu sur le LEC 

transit de la composante du reseau. 

1 2 - Procede de routage selon Tune des revendications 8 a 11 utilisant un 
reseau support de type ATM et des paquets de donnees IP. 



2IU 
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